//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//#include<assert.h>
//
//void Insert(int* arr, int a)
//{
//	for (int i = 0; i < a; i++)
//	{
//		int end = i;
//		int tmp = arr[end + 1];
//		while (end >= 0)
//		{
//			if (tmp > arr[end])
//			{
//				arr[end + 1] = arr[end];
//				end--;
//			}
//			else
//			{
//				break;
//			}
//
//		}
//		arr[end + 1] = tmp;
//	}
//
//}
//void Insertprintf(int* arr, int x)
//{
//	assert(arr);
//	int i = 0;
//	for (i = 0; i < x; i++)
//	{
//
//		printf("%d ", arr[i]);
//	}
//
//}
//int main()
//{
//	int arr[10]={2, 4, 6, 7, 9, 0, 1, 3, 5, 8};
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	Insert(arr, sz);
//	Insertprintf(arr, sz);
//	return 0;
//}